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(57) Abstract: According to the invention, a 
method for processing data related to an ar- 
ray of elements is disclosed. In one embod- 
iment, a method for processing data related 
to an array of elements is disclosed. In the 
process, a first value is loaded from a first 
location, and a second value is loaded from 
a second location. The first and second val- 
ues are compared to each other. A predeter- 
mined value is optionally stored at a destina- 
tion based upon the outcome of the compar- 
ison. 
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PROCESSING ARCHITECTURE HAVING AN ARRAY BOUNDS 

CHECK CA 'ABILITY 

This application claims the ben ifit of U.S. Provisional Application No. 
60/187,739 filed on March 8, 2000. 

5 CROSS-REFERENCES TO EELATED APPLICATIONS 

This application is being filed Joncurrently with related U.S. patent 
applications: Attorney Docket Number 016747-00991, entitled "VLIW Computer 
Processing Architecture with On-chip DRAMlUsable as Physical Memory or Cache 
Memory"; Attorney Docket Number 016747-1)1001, entitled "VLIW Computer 

10 Processing Architecture Having a Scalable Nimber of Register Files"; Attorney Docket 
Number 016747-01780, entitled "Computer Ipocessing Architecture Having a Scalable 
Numb©: of Processing Paths and Pipelines"; Attorney Docket Number 016747-01051, 
entitled "VLIW Computer Processing Architecture with On-chip Dynamic RAM"; 
Attorney Docket Number 016747-0121 1, entitled "Computer Processing Architecture 

1 5 Having the Program Counter Stored in a Register File Register'*; Attorney Docket 
Number 016747-01461, entitled 'TrocessinglArchitecture Having Parallel Arithmetic 
Capability"; Attorney Docket Number 016747-01481, entitled "Processing Architecture 
Having an Array Bounds Check Capability" JAttorney Docket Number 016747-01521, 
entitled "Processing Architecture Having a Matrix Transpose Capability"; and, Attorney 

20 Docket Number 016747-01 53 1, entitled 'Tnjcessing Architecture Having a Compare 
Capability"; all of which are incorporated heteinby reference. 

BACKGROUND Or THE INVENTION 
The present invention relates (generally to an improved computer 
25 processing instruction set, and more particularly to an instruction set having an array 
bounds check capability. I 

Computer architecture designers are constantly trying to increase the speed 
and efficiency of computer processors. Forpxample, computer architecture designers 
have attempted to increase processing speeos by increasing clock speeds and attempting 
30 latency hiding techniques, such as data prefetching and cache memories. In addition, 
other techniques, such as instruction-level parallelism using VLIW, multiple-issue 
superscalar, speculative execution, scoreboJrding, and pipelining are used to further 
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enhance performance and increase the number of instructions issued per clock cycle 
(IPC). 

Architectures that attain their performance through instruction-level 
parallelism seem to be the growing trend in the computer architecture field. Examples of 
5 architectures utilizing instruction-level parallelism include single instruction multiple data 
(SIMD) architecture, multiple instruction multiple data (MEMD) architecture, vector or 
array processing, and very long instruction word (VLIW) techniques. Of these, VLIW 
appears to be the most suitable for general purpose computing. However, there is a need 
to further achieve instruction-level parallelism through other techniques. 

10 Certain programming languages, such as Java™, extensively utilize 

bounded array indexing. However, checking the array before performing the array access 
takes many instructions, which reduces code efficiency. With reference to Fig. 1, a flow 
diagram of a conventional method for checking and accessing the array is shown. In 
steps 100, 104 and 108, three checks are performed in three separate branches. If any of 

15 these checks fail, a catch code routine is executed in step 1 12. However, if none of the 
checks fail, the memory offset for the index is computed and the array value is loaded in 
steps 116, 118 and 120. As can be appreciated, checking and accessing the array in this 
way takes many instructions. 

Although a VLIW processor may execute some branch sub-instructions in 

20 parallel, there are problems with a conventional VLIW implementation. As is discussed 
further below, the processing paths that execute individual sub-instructions have limited 
capability. For example, each processing path may not have the ability to process a 
branch sub-instruction. A scheduling mechanism is relied upon to route the sub- 
instruction to a processing path that can execute a branch sub-instruction. Accordingly, a 

25 VLIW implementation may execute the branch sub-instructions at different times in 
different instruction words. 

Furthermore, avoiding stalls while executing branch sub-instructions 
requires non-branch dependent sub-instruction to follow the branch sub-instruction. If the 
branch sub-instructions are not part of the same instruction word, those skilled in the art 

30 appreciate that avoiding stalls becomes. difficult. Accordingly, improved methods are 
needed for performing the array check and access. 
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SUMMARY OFT] 
The present invention perfb] 
which increases code efficiency. In one emb 
related to an array of elements is disclosed, 
first location, and a second value is loaded 
values are compared to each other. A predefc 
destination based upon the outcome of the co: 

A more complete understand 
by referring to the detailed description of pre: 
considered in connection with the figures, w] 
items throughout the figures. 



INVENTION 
|a bounds check for an array in a way 
tent, a method for processing data 
the process, a first value is loaded from a 
a second location. The first and second 

ied value is optionally stored at a 
larison. 

of the present invention may be derived 
jrred embodiments and claims when 

like reference numbers refer to similar 



BRIEF DESCRIPndN OF THE DRAWINGS 
Fig. 1 is a flow diagram of anpmbodiment that checks and performs a 
1 5 bounded array access in a conventional manner; 

Fig. 2 is a block diagram of al embodiment of a processor chip having the 
processor logic and memory on the same integrated circuit; 

Fig. 3 is block diagram illustpting one embodiment of a processing core 
having a four-way VLIW pipeline design; 
20 Fig. 4 is a diagram showing sf)me data types generally available to the 

processor chip; 

Fig. 5 is a diagram showing 
bounds check sub-instruction; 

Fig. 6 is a block diagram 
25 a bounds check function performed upon 
Fig. 7 is a block diagram 
function of Fig. 6 in more detail; 

Fig. 8 is a flow diagram shoidng one embodiment a method for 
performing a bounds check which may result in an unconditional trap; and 
30 Fig. 9 is a flow diagram illu|trating another embodiment of a method for 

performing a bounds check which avoids ufce of an unconditional trap 



: embodiment of machine code syntax for a 

schematically illustrates one embodiment of 
source registers; 

schematically illustrates the bounds check 
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Introduction 

The present invention provides a computer processor chip having an 
instruction that performs a bounds check for an array in a way which increases code 
efficiency. If the bounds check fails, branch code is executed to resolve any problems. 
5 As one skilled in the art will appreciate, increasing the power of an instruction increases 
the instructions issued per clock cycle (IPC). For example, the array can be checked and 
accessed in two instruction words of a two-way VLIW processor which is considerably 
more efficient than convention methods. 

In the Figures, similar components and/or features have the same reference 
10 label. Further, various components of the same type are distinguished by following the 
reference label by a dash and a second label that distinguishes among the similar 
components. If only the first reference label is used in the specification, the description is 
applicable to any one of the similar components having the second label. 

15 Processor Overview 

With reference to Fig. 2, a processor chip 10 is shown which embodies the 
present invention. In particular, processor chip 10 comprises a processing core 12, a 
plurality of memory banks 14, a memory controller 20, a distributed shared memory 
controller 22, an external memory interface 24, a high-speed I/O link 26, a boot interface 

20 28, and a diagnostic interface 30. 

As discussed in more detail below, processing core 12 comprises a 
scalable VLIW processing core, which may be configured as a single processing pipeline 
or as multiple processing pipelines. The number of processing pipelines typically is a 
function of the processing power needed for the particular application. For example, a 

25 processor for a personal workstation typically will require fewer pipelines than are 
required in a supercomputing system. 

In addition to processing core 12, processor chip 10 comprises one or more 
banks of memory 14. As illustrated in Fig. 2, any number of banks of memory can be 
placed on processor chip 10. As one skilled in the art will appreciate, the amount of 

30 memory 14 configured on chip 10 is limited by current silicon processing technology. As 
transistor and line geometries decrease, the total amount of memory that can be placed on 
a processor chip 10 will increase. 

Connected between processing core 12 and memory 14 is a memory 
controller 20. Memory controller 20 communicates with processing core 12 and memory 
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14, and handles the memory I/O requests to mi mory 14 from processing core 12 and from 
other processors and I/O devices. Connected t > memory controller 20 is a distributed 



shared memory (DSM) controller 22, which c< 
messages from processing core 12 to off-chip 
and/or I/O peripheral devices. In addition, as 
controller 22 is configured to receive I/O xeq 
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ntrols and routes I/O requests and data 
evices, such as other processor chips 
icussed in more detail below, DSM 
and data messages from off-chip 



devices, and route the requests and messages 1p memory controller 20 for access to 
memory 14 or processing core 12. 

High-speed I/O link 26 is connected to the DSM controller 22. In 
10 accordance with this aspect of the present invention, DSM controller 22 communicates 
with other processor chips and I/O peripheral pevices across the I/O link 26. For 
example, DSM controller 22 sends I/O requeas and data messages to other devices via 
I/O link 26. Similarly, DSM controller 22 reJeives I/O requests from other devices via 
the link. 

15 Processor chip 10 further comprises an external memory interface 24. 

External memory interface 24 is connected tcl memory controller 20 and is configured to 
communicate memory I/O requests from memory controller 20 to external memory. 
Finally, as mentioned briefly above, processor chip 10 further comprises a boot interface 
28 and a diagnostic interface 30. Boot interface 28 is connected to processing core 12 

20 and is configured to receive a bootstrap progjam for cold booting processing core 12 
when needed. Similarly, diagnostic interfaca30 also is connected to processing core 12 
and configured to provide external access to the processing core for diagnostic purposes. 



Processing Core 



25 



1. GENERAL CONFIGURATION 

As mentioned briefly above, processing core 12 comprises a scalable 
VLIW processing core, which may be configured as a single processing pipeline or as 
multiple processing pipelines. A single processing pipeline can function as a single 
30 pipeline processing one instruction at a time! or as a single VLIW pipeline processing 
multiple sub-instructions in a single VLIW instruction word. Similarly, a multi-pipeline 
processing core can function as multiple autonomous processing cores. This enables an 
operating system to dynamically choose between a synchronized VLIW operation or a 
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parallel multi-threaded paradigm. In multi-threaded mode, the VLIW processor manages 
a number of strands executed in parallel. 

In accordance with one embodiment of the present invention, when 
processing core 12 is operating in the synchronized VLIW operation mode, an application 
5 program compiler typically creates a VLIW instruction word comprising a plurality of 
sub-instructions appended together, which are then processed in parallel by processing 
core 12. The number of sub-instructions in the VLIW instruction word matches the total 
number of available processing paths in the processing core pipeline. Thus, each 
processing path processes VLIW sub-instructions so that all the sub-instructions are 

10 processed in parallel. In accordance with this particular aspect of the present invention, 
the sub-instructions in a VLIW instruction word issue together in this embodiment. Thus, 
if one of the processing paths is stalled, all the sub-instructions will stall until all of the 
processing paths clear. Then, all the sub-instructions in the VLIW instruction word will 
issue at the same time. As one skilled in the art will appreciate, even though the sub- 

15 instructions issue simultaneously, the processing of each sub-instruction may complete at 
different times or clock cycles, because different sub-instruction types may have different 

processing latencies. 

In accordance with an alternative embodiment of the present invention, 
when the multi-pipelined processing core is operating in the parallel multi-threaded mode, 

20 the program sub-instructions are not necessarily tied together in a VLIW instruction 

word. Thus, as instructions are retrieved from an instruction cache, the operating system 
determines which pipeline is to process each sub-instruction for a strand. Thus, with this 
particular configuration, each pipeline can act as an independent processor, processing a 
strand independent of strands in the other pipelines. In addition, in accordance with one 

25 embodiment of the present invention, by using the multi-threaded mode, the same 
program sub-instructions can be processed simultaneously by two separate pipelines 
using two separate blocks of data, thus achieving a fault tolerant processing core. The 
remainder of the discussion herein will be directed to a synchronized VLIW operation 
mode. However, the present invention is not limited to this particular configuration. 

30 

2. VERY LONG INSTRUCTION WORD (VLIW) 

Referring now to Fig. 3, a simple block diagram of a VLIW processing 
core pipeline 50 having four processing paths, 56-1 to 56-4, is shown. In accordance with 
the illustrated embodiment, a VLIW 52 comprises four RISC-like sub-instructions, 54-1, 
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54-2, 54-3, and 54-4, appended together into 
instruction word of one hundred and twenty-ei jht bits is divided into four thirty-two bit 
sub-instructions. The number of VLIW sub-ii rtructions 54 correspond to the number of 
processing paths 56 in processing core pipelin 50. Accordingly, while the illustrated 
embodiment shows four sub-instructions 54 ai d four processing paths 56, one skilled in 
the art will appreciate that the pipeline 50 may comprise any number of sub-instructions 
54 and processing paths 56. Typically, howev sr f the number of sub-instructions 54 and 
processing paths 56 is a power of two. 

Each sub-instruction 54 in this 
specific processing path 56 within the pipelhu 
similar format and operate on one or more rel 
processing core pipeline 50 may be configure! 



smbodiment corresponds directly with a 
50. Each of the sub-instructions 54 are of 

ted register files 60. For example, 
so that all four sub-instructions 54 access 



the same register file, or processing core pipe! ne 50 may be configured to have multiple 
register files 60. In accordance with the illust ated embodiment of the present invention, 
sub-instructions 54-1 and 54-2 access register file 60-1, and sub-instructions 54-3 and 54- 
4 access register file 60-2. As those skilled in the art can appreciate, such a configuration 
can help improve performance of the processi lg core. 

As illustrated in Fig. 3, an insti uction decode and issue logic stage 58 of 
the processing core pipeline 50 receives VLI\ J instruction word 52 and decodes and 
issues the sub-instructions 54 to the appropria e processing paths 56. Each sub- 
instruction 54 then passes to the execute stage of pipeline 50 which includes a functional 



or execute unit 62 for each processing path 5( 



comprise an integer processing unit 64, a loac fetore processing unit 66, a floating point 



processing unit 68, or a combination of any o 



25 accordance with the particular embodiment il ustrated in Fig. 3, the execute unit 62-1 



includes an integer processing unit 64-1 and z 



execute unit 62-2 includes an integer processi lg unit 64-2 and a load/store processing unit 
66-1; the execute unit 62-3 includes an intege ■ processing unit 64-3 and a load/store unit 



66-2; and the execute unit 62-4 includes only 
As one skilled in the art will ai 



within a VLIW instruction word 52 and sche( uling the order of VLIW instruction words 
within a program is important so as to avoid i nnecessary latency problems, such as load, 
store and writeback dependencies. In accord; nee with the one embodiment of the present 
invention, the scheduling responsibilities are >rimarily relegated to the software compiler 
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single instruction word. For example, an 



Each functional or execute unit 62 may 



all of the above. For example, in 



floating point processing unit 68; the 



an integer unit 64-4. 

predate, scheduling of sub-instructions 
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for the application programs. Thus, unnecessarily complex scheduling logic is removed 
from the processing core, so that the design implementation of the processing core is 
made as simple are possible. Advances in compiler technology thus result in improved 
perfonnance without redesign of the hardware. In addition, some particular processing 

5 core implementations may prefer or require certain types of instructions to be executed 
only in specific pipeline slots or paths to reduce the overall complexity of a given device. 
For example, in accordance with the embodiment illustrated in Fig. 3, since only 
processing path 56-1, and in particular execute unit 62-1, include a floating point 
processing unit 68, all floating point sub-instructions are dispatched through path 56-L 

10 As discussed above, the compiler is responsible for handling such issue restrictions in this . 
embodiment 

In accordance with a ofre embodiment of the present invention, all of the 
sub-instructions $4 within a VLIW instruction word 52 issue in parallel. Should one of 
the sub-instructions 54 stall (i.e., not issue), for example due to an unavailable resource, 
15 the entire VLIW instruction word 52 stalls until the particular stalled sub-instruction 54 
issues. By ensuring that all sub-instructions within a VLIW instruction word 52 issue 
simultaneously, the implementation logic is dramatically simplified. 

3. DATATYPES 

20 The registers within the processor chip are arranged in varying data types. 

By having a variety of data types, different data formats can be held in a register. For 
example, there may be different data types associated with signed integer, unsigned 
integer, single-precision floating point, and double-precision floating point values. 
Additionally, a register may be subdivided or partitioned to hold a number of values in 

25 separate fields. These subdivided registers are operated upon by single instruction 
multiple data (SIMD) instructions. 

With reference to Fig. 4, some of the data types available for the sub- 
instructions are shown. Although there are a number of different data types, a given sub- 
instruction 54 may only utilize a subset of these. For example, this embodiment of the 

30 bounds check operation only utilizes the various unpardoned data types 400, 404 that • 
hold only one operand. However, other embodiments of the bounds check function could 
use partitioned data types. In this embodiment, the bounds check function uses operands 
which are sixty-four bits wide and unsigned which corresponds to the unsigned 64 data 
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type 400. As those skilled in the art appreciate 
this invention is not limited to those depicted i 



check sub-instruction ("BCHK") 500 is shown 
addressing forms is generally referred to as the 
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there are other possible data types and 
Fig. 4. 



BOUNDS CHECK INSTRUCTION 

Referring next to the embodiment of Fig. 5, the machine code for a bounds 

This variation of the sub-instruction 
register addressing form 500. The sub- 



instruction 500 is thirty-two bits wide such tha : a four-way VLIW processor, with an one 



hundred and twenty-eight bit wide instruction 



vord 52, can accommodate execution of 



10 four sub-instructions 500 at a time. The sub-ii stmction 500 is divided into an address 
and op code portions 504, 508. Generally, the address portion 504 contains the 
information needed to load and store the opera tors, and the op code portion 508 indicates 
which function to perform upon the operators. 



The register addressing form 5( 



15 registers. A first and second source addresses 512, 516 are used to load a first and second 



first and second operands. A destination 
he result into a destination register. Since 
5 ix bits, sixty-four registers are possible in 



source registers which respectively contain th( 
address 520 is used to indicate where to store 
each register 512, 516, 520 is addressed with 
an on-chip register file 60. In this embodiment all loads and stores are performed with 
the on-chip register file 60. However, other ei lbodiments could allow addressing 
registers outside the processing core 12. Bits 1-18 of the register form 500 of the sub- 
instruction are the op codes 508 which are use 1 by the processing core 12 to execute the 
sub-instruction 54. Various sub-instruction ty >es have different amounts of bits devoted 
to op codes 508. 

Typically, a compiler is used tc 
level language into machine code that contain 



skilled in the art, the op codes control multiplt xors, other combinatorial logic and 



registers to perform a predetermined function 
appreciate there could be many different ways 



5. BOUNDS CHECK EMPLEMENTATI ON 



With reference to Fig. 6, a bloc c 



0 of the sub-instruction utilizes three 



convert assembly language or a higher 
the op codes. As is understood by those 



Furthermore, those skilled in the art 
to implement op codes. 



diagram of one embodiment of the 



bounds check function is shown. In this emb( diment, the bounds check function includes 
a first source register 600, a second source ref ister 604, an instruction processor 608, and 
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a destination register 612. The first source register 600 includes a first operand and the 
second source register 604 includes a second operand. In this embodiment, each of the 
source registers and destination register utilizes the unsigned 64 data type 400. 

The instruction processor 608 performs the bounds check function. As 
5 discussed above, the op code of the sub-instruction controls which operands are loaded 
into the instruction processor 608 and how the operands are processed. Processing begins 
by loading the operands from each source register 600, 604. After processing is 
completed, the results are stored in the destination register 612. As discussed further 
below, the instruction processor 608 either writes an invalid value to the destination 
10 register or does nothing based upon an analysis of the source operands. Although not 
shown, those skilled in the art appreciate there is circuitry which allows selecting the 
various registers in the register file 60 which hold the source operands and destination 
results. 

To understand the bounds check function, the terminology used in array 

15 manipulation is explained. An array is a linear list of like elements arranged in 

consecutive order where an index is used to point to various elements in the array. More 
specifically, the array contains a number of elements ("N") located at array indexes ("I") 
zero through N-l where the array length is also equal to N. A base address ("M") 
indicates where in memory the array is stored. Since the array elements are stored in 

20 memory as bytes, an array element having a width larger than one byte may occupy a 
number of memory bytes. To determine the address of an indexed element under this 
circumstance, an address offset is calculated and added to the base address. For example, 
if the array elements are sixty-four bits wide, eight bytes of memory are required for each 
array element word. If the base address (M) is equal to sixty-four and the index (I) is 

25 equal to three, the address of the indexed element (i.e., the index address) is sixty-four 
plus three times eight or eighty-eight (M + 81). As those skilled in the art appreciate, the 
array index, array size and address offset are typically positive integers. 

The bounds check sub-instruction ("BCHK") operates on an array index 
and length to determine if an array index value is valid. The array index is valid if it is 

30 greater than or equal to zero and less than the array length. In the BCHK sub-instruction, . 
the first operand is the array length value and the second operand is the array index value. 

For a valid array, the base address must also be valid. As can be 
appreciated, there are certain addresses in the memory space that are invalid or otherwise 
reserved. For example, the address of zero is an invalid base address. 

10 
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Referring next to Fig. 7, a blocl diagram of portions of the processing core 



608 of Fig. 6 in greater detail. The 
x>mpare function 700, decision logic 708, 



is shown that depicts the instruction processor 
instruction processor 608 includes an operand 
and a flag store function 712. These blocks wprk in concert to perform the bounds check 
function. Those skilled in the art can apprecig e, determining if the second operand or 
array index is greater than or equal to zero is i nnecessary in this embodiment, since the 
data type is an unsigned 64 data type 400. By definition, unsigned values are greater than 
or equal to zero. 

The operand compare function 700 determines if the second operand or 
array index is less than the first operand or an ay length. As those skilled in the art know, 
there are many ways to implement this functi< n. For example, the operand compare 
function 700 could subtract the array length flom the array index. A negative result 
would indicate the array index is less than thej array length. 

Once the array length is subt 
708 determines if the result is negative. A nefeative number indicates the array index is 
less than the array length. Further, a negativd number means the index is valid. Where 
the index is valid, the sub-instruction takes n<| other action that effectively makes the sub- 
instruction perform no operation (i.e., a "no i 
signal is sent to the flag storing function 712 1 

If the flag storing function 711 receives notification from the decision 
logic 708 that the index is invalid, the storing function writes an invalid base address to 
the destination register 612. As mentioned apove, there are base addresses that point to 
an invalid memory address, for example, an ; 

invalid base address of zero is written to the pestination register 612 when the decision 
logic 708 determines the array index is inva 



pted from the array index, the decision logic 



d"). However, if the index is invalid, a 
indicates the same. 



With reference to Fig. 8, a flc 
embodiment of a method for validating an 
If the index or base address is determined in] 
Otherwise, the index address is calculated 



diagram is shown which illustrates an 
ly and performing an access to that array, 
f alid, an unconditional trap is performed, 
the element at that location is loaded. 



In steps 800 and 804, checks pre performed upon the array before loading 
the array element. The array index value is pecked in step 800 to determine if it is both 
greater than or equal to zero and less than the array length. This step is performed by a 
single bounds check sub-instruction (*3CH£"). If the index is determined valid, a 



11 

Y00026675 



WO 01/67238 PCT/US01/07384 

further validity determination is made on the base address in step 804. The base address 
is invalid if it point to one or more illegal addresses, such as zero. 

Once the above steps determine the array index value and base register are 
valid, the indexed array element is loaded. First, an address offset is computed in step 

5 808. For ©cample, if array elements are eight bytes wide, the array index would be 

multiplied by eight to determine the address offset. Next in step 812, the index address is 
determined by adding the address offset to the base address. Once the index address is 
known, the array element is loaded in step 816. 

If either the array index or the base address is determined invalid, in steps 

10 800 and 804, a trap to the operating system occurs. A trap is a exception condition where 
a privileged bit is set to invoke a special handler routine which is normally part of the 
operating system. In step 820, the pipeline 50 of the processing core 12 is flushed to 
remove any partially executed sub-instructions. For example, if the trap is initiated in the 
fifth stage of the pipeline of a four-way VLIW processing core, the preceding sixteen sub- 

15 instructions are flushed. After flushing the pipeline 50, any unconditional trap routine is 
executed in step 824. If the trap routine recovers from the trap and begins execution at 
the point where the trap was initiated, the flushed sub-instructions must be reloaded and 
processed. As those skilled in the art can appreciate, avoiding execution of an 
unconditional trap improves code efficiency. 

20 Referring next to Fig. 9, another embodiment of a method for validating 

and performing an array access is illustrated This embodiment uses an improved bounds 
check sub-instruction that increases the efficiency of the code generation. Unlike the 
embodiment of Fig. 8, the bounds check sub-instruction sets a flag which indicates a 
invalid array index and does not initiate an unconditional trap. 

25 In steps 900, 904 and 908, the bounds check sub-instruction is performed. 

In step 900, the validity of the index is determined. Valid indexes are in the range 
between zero and the array length minus one (i.e., 0 £ I< N). If the index is valid, no 
result is stored after executing the sub-instruction, which effectively renders the sub- 
instruction a no op. However, if the index is invalid, an invalid address is stored as the 

30 base register in step 908. Storing the invalid value serves as a flag that indicates the array* 
access should not be performed. 

In step 912, the base address is loaded and analyzed to determine if the 
base address is valid. An invalid base address could result from either an invalid value 

12 
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being passed to the software or step 908 storing an invalid value. If the base address is 
invalid, branch code that reacts to the problem is loaded in step 924. The branch typically 
does not trigger an unconditional trap, which would flush the pipeline 50. However, if 
the base address is valid, the index address is < calculated and the array value is loaded in 
steps 916, 918 and 920. ! 

With reference to the sole- table, an embodiment of assembly language 
instructions is shown which checks the array \ nd performs a load. The table shows two 
instruction words where the top word is executed before the bottom word. Each 
instruction word contains two sub-instructions that issue simultaneously. 



Two-way VLIW 



nstruction Word 



Second Sub-Instruction 



First Sub-Instruction 



BCHK arry_length, arryjndex, base_addr, 
SPLD [base_addr + addr_offsetJ, element; 



ADDx8 any_index, 0, addr_offset 
BREQ base_addr, branchr code 



20 



25 



The BCHK sub-instruction o 
determine if the array index ("arryjndex?') 



the first woTd performs a bounds check to 
a value from zero to the value of the array 



length ("arryjength") minus one. If the arr m >Jndex is invalid, zero is written to the base 



15 address (^basejiddr"). As part of the same 



ssue, the ADDx8 sub-instruction scales the 



any Judex by eight and adds zero to formula te the address offset ("addr_qffsef'). The 



SPLD sub-instruction performs a speculate 



oad of the index address calculated by 



adding the basejaddr to addrjjffset and stoi es the result ^element 1 ) into a destination 
register. As part of the second instruction w >rd, a conditional branch if equal to zero 



(•"BREQ") sub-instruction is performed. Th< 
code ^branch joode yv ) if basejaddr is equal 
sub-instruction would not be needed and anj 
which would not cause an exception. In this 
accessed in two instruction words with a tw< 



BREQ sub-instruction branches to branch 
;o zero. If it were equal to zero, the SPLD 
result would return an undefined result 
way, an array access is validated and 
way VLIW processing core. 



Qm lusios 



In conclusion, the present in\ 
which allows increasing code efficiency. 



ention provides abounds check function 
ile a detailed description of presently 



WhiL 



preferred embodiments of the invention is given above, various alternatives, 
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modifications, and equivalents will be apparent to those skilled in the art. For example, 
while the embodiment of the processing core discussed above uses unsigned operands, 
other embodiments could use signed values. Additionally, data types with operands of 
different sized could be used in addition to the sixty-four bit operands used in the above 
embodiment. Furthermore, this bounds check instruction can use a single issue or 
superscaler architecture and does not require a VLIW type architecture. Therefore, the 
above description should not be taken as limiting the scope of the invention that is 
defined by the appended claims. 
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1 . A method for processing data in a processor with an instruction, 
wherein the data is related to an array of elements, the method comprising steps of: 

loading a first value from a first location; 
loading a second value from a si »ond location; 
comparing the first and second values to each other; 
optionally storing a predetermii: ed value in a destination based upon the 
comparing step. 

2. The method for processi ng data in the processor with the 
instruction, wherein the data is related to the ajray of elements as recited in claim 1, 
wherein: 

the first location and second location are source registers, and 
the destination is a destination : egister. 



* process ng 



3. The method for 
instruction, wherein the data is related to the 
wherein the first and second values are operadds 



data in the processor with the 
afcray of elements as recited in claim 1, 



4. The method for proce: 
instruction, wherein the data is related to the 
wherein the predetermined value is zero. 



sing data in the processor with the 
2 rray of elements as recited in claim 1, 



5 . The method for procesi 
instruction, wherein the data is related to the 
wherein the comparing step comprises deti 
equal to zero and less than a length of the arriy, 



* proces ang 



6. The method for 
instruction, wherein the data is related to the 
wherein the destination includes a base addreks 



for proces ring 



7. The method 
instruction, wherein the data is related to the 
wherein the storing step further includes 



settiig 



ing data in the processor with the 
\ rray of elements as recited in claim 1, 
tg if the array index is greater than or 



em mini 



data in the processor with the 
iiray of elements as recited in claim 1, 
for the array. 



irray 



data in the processor with the 
of elements as recited in claim 1, 
a flag. 
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1 8. The method for processing data in the processor with the 

2 instruction, wherein the data is related to the array of elements as recited in claim 1 , 

3 wherein the first and second values are at least one of a signed integer and an unsigned 

4 integer. 

1 9. The method for processing data in the processor with the 

2 instruction, wherein the data is related to the array of elements as recited in claim 1 , 

3 wherein the first location comprises a length of the array. 

1 10. The method for processing data in the processor with the 

2 instruction, wherein the data is related to the array of elements as recited in claim 1, 

3 wherein the second location includes an index of the array. 

1 11, The method for processing data in the processor with the 

2 instruction, wherein the data is related to the array of elements as recited in claim 1 , 

3 wherein: 

4 the first location includes a length of the array 

5 the second location includes an index of the array. 

1 12. An instruction processor that operates upon a first source register 

2 having a first operand and a second source register having a second operand, comprising: 

3 an operand compare function which compares the first and second 

4 operands; 

5 decision logic coupled to the operand compare function which determines 

6 if the second operand is at least one of greater than zero and equal to zero; and 

7 a flag setting function coupled to the decision logic. 

1 13. The instruction processor that operates upon the first source 

2 register having the first operand and the second source register having the second operand 

3 of claim 1 2, wherein the flag setting function stores a zero in a destination register. 

1 14. The instruction processor that operates upon the first source 

2 register having the first operand and the second source register having the second operand 

3 of claim 12, wherein the operand compare function loads the first and second operands 

4 respectively from a first and second source registers. 
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1 5 . The instruction processc »r that operates upon the first source 
register having the first operand and the secon i source register having the second operand 
of claim 12, wherein the flag setting function i s coupled to a destination register. 

16. A method for processing an array by a processor, the method 
comprising the steps of: 

determining if an array index is valid; 

replacing a base address with a predetemiined value based upon results 
from the deteraiining if an array index is valic 1 step; and 

determining if a base address c f the array is valid. 

17. The method for proces sing the array by the processor of claim 16, 
further comprising the step of loading a first and second very long instruction words, 
where each includes a plurality of sub-instru< tions. 



18. The method for processing 
wherein the first and second very long instruction 
steps and a step of loading an array element 



the array by the processor of claim 17, 
words accomplish the determining 
an index address. 



1 19. The method for processing the array by the processor of claim 1 6, 

2 wherein the predetermined value is an invaliii base address. 

1 ' 20. The method for processing the array by the processor of claim 16, 

2 further including the step of calculating an a idress offset. 



1 21. The method for processing 

2 further including the step of adding an address 



1 22. The method for processing the array by the processor of claim 1 6, 

2 wherein the predetermined value is zero. 



; the array by the processor of claim 16, 
offset to the base address. 



23 . The method for proc< ssing the array by the processor of claim 16, 
wherein the step of determining if array ind sx is valid includes the steps of: 

determining if the array indc k is with a range from zero to an array length 
minus one; and 

determining if the array ind^ x is less than the array length. 
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